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(54) IP platform for advanced multipoint access systems 



(57) In LMDS systems the downlink bandwidth is 
continuously varying in time because each downlink 
burst uses a network termination individual modulation 
and coding (Physical layer) scheme, the higher layer 
(IP) functions cannot perform service priority respecting 
traffic shaping. The invention proposes mainly to com- 
bine both framing and IP layer functions within one inter- 
layer framer. The combination of both information en- 
sures QoS provisioning in case of multi-modulation and 



multi-coding environment. The QoS queue server gets 
always informed on the actual amount of available data 
frame bits from the downlink framer and therefore, the 
QoS queue server is able to decide on the next I P packet 
or packet fraction to transport. This decision is always 
based on service priority aspects. As soon as the down- 
link frame is filled - supposing that the maximum down- 
link frame rate is always lower than the internal process- 
ing in the inter-layer framer - the QoS server stops the 
data delivery. 
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Description 

TECHNICAL FIELD 



,o , Hnrmfnr advanced multipoint access systems Jn particular part LMDS Sys- 
[0001] The invention concerns an IP platform tor advanced mu p 



tern. 



BACKGROUND OF THE INVENTION 
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BACKGROUl\uur 

[0 00 2] InLMDSsystemsthedownlinkbandw^^ 

burs uses a network termination indMdua. modu.aticn ^^^S^U^O traffic shaping. The queuing 
Sowniink data rate the higher layer (IP) functions ^KiSTaEd J to take into account the various service 



SUMMARY OF THE INVENTION 



25 



30 



35 



40 



50 



55 



^urvnviMm » 

[0 00 31 The invention Cairns a base station for "^^^^ 
nter-liyerframer, the inter-layer framer ■f^^S^i,^ transmit the actual number of unused 
downlink framer having a feedback loop to • que L gm odu.e being capable to stepw.se decide 

symbols in the next frame to be transmmed v,a the dow^ 

which information packet to be forwarded to *° 6 °™^™"ZZd symbols received by the downlink framer. 
la the decision being dependent on the actual "^^^T^ inc , u des at least two queues to mter- 
rOO^i in an advantageous embodiment of the ^^^^^g module is being capable to dec.de 

packets to be forwarded. invention the queuing module includes a processor and at least 

fooOS] in a further advantageous embodiment ■^/™^ n ^ netere 9 The queues include e.g. storage means 
L queues to intermediately store different qua* ' "^^S a controller, a microprocessor, a server or the 
„ ke memory or RAM. The processor .eg ^^^SSSTi a computer program written in programming lan_ 

error correction. . t oro trane . mitte d from a base station to at least one subscriber station 

[00071 in a LMDS system information ^ «J£SE fransmtt and receive IP packets. At least three layers 
via radio The base station is e.g. connected to an IP "^orkto encoding information forthe packets. 

Ire used forthe packet transmission. The phy layer includes the modu lat.on an a » ^ information 

T^e MAcTayer includes MAC information like grant ^ ^X"^ data rate, or the like. The 
™selg priority for different kind of packet packets are intermediately 

Ze 2L includes an IP classifier to select the first to the downlink framer is taken .n a 

stored The decision which of the intermed.ately stored P***" » lorw frame tQ fae transmltted 

queuing module. Normally the packets with a *f«^™*%* ITuZ symbols. At the beginning the frame 
1 radfo the frame indicated to the queuing mode the actud numb* ot unua y ^ ^ 

is emSy so the maximum number is transmitted to the queumg ^o^e/The que g ^ ^ ^ fc 

h^ hiahest priority and which is intermediately stored lo "9 es ;^ nd e ^; S a r m J to be transmitted (corresponding to the 
^ determined the actual number of *»*»*™^^ to the queuing module. The 

Maximum number minus the symbols of the "^^2^2. is intermediately stored longest and transm s 

r - - - — is ~ The next frame w '" 
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transmitted via radio to the subscriber stations and the same procedure starts for the next frame to be transmitted. If 
the packet with highest priority does not fit into the rest of the unused frame the queuing module can select a packet 
with a shorter length, e.g. having a different modulation. This could also be a packet with a low priority. The decision 
process how to forward intermediately stored packets could also be a specific algorithm, e.g. first transmit e.g. ten 
s packets with highest priority, then three packets with lower priority and then one packet with lowest priority to guarantee 
forwarding of all QoS classes. The rest of a frame could be filled up with packets who fit into the gap. 
[0008] The invention proposes inter alia to combine both framing and IP layer functions within one inter-layer framer. 
The combination of both informations ensures QoS provisioning in case of multi-modulation and multi-coding environ- 
ment. 

10 [0009] The QoS queue server gets always informed on the actual amount of available data frame bits from the framer 
and therefore, the QoS queue server is able to decide on the next IP packet or packet fraction to transport. This decision 
is always based on service priority aspects. As soon as the downlink frame is filled - supposing that the maximum 
downlink frame rate is always lower than the internal processing in the inter-layer framer - the QoS server stops the 
data delivery. At latest moment - means that there is sufficient time to fill the next downlink frame - the QoS server 

15 starts again to decide on and to deliver of the IP packets (fragments) for the next downlink frame. The (IP) packet 
classification ascertains with the help of the database all the QoS, MAC and Phy parameters which are required for 
the framer processing. These values and the storage position of the data packet are inserted into a packet represent- 
ative which is forwarded to the dedicated logical queue. Simultaneously to the forwarding, the data packet is stored in 
the central CSL packet memory. The weighted queueing and data packet read processor module selects a data packet 

20 from one of his queues and then starts to provide the framing sub-module with data packet portions which fit exactly 
into the dedicated TCL packet payload. All the required information for this processing is stated in the packet repre- 
sentative. 

[0010] QoS provisioning, e.g. service or flow priority serving, is possible in a variable link speed environment, e.g. 
multi-modulation and/or coding (data recipient dependent modulation coding). 
25 [0011] The invention allows prioritized packet forwarding and requires minimum amount of memory space, because 
of the application of a shared memory concept. A less complex downlink framer could be used. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 [0012] 

Fig. 1 shows an overview of a Local Multipoint Distribution System. 
Fig. 2 illustrates the function of the Convergence Sub-Layer (CSL). 

35 

Fig. 3 shows how MAC Service Data Units are inserted into MAC PDU. 
Fig. 4 shows the Transmission Convergence Layer. 
40 Fig. 5 shows the Physical layer functions for the downlink. 

Fig. 6 shows the physical layer functions for the uplink. 
Fig. 7 shows a functional overview of the BS and SS. 

45 

Fig. 8 shows the Inventive Base Station downlink functional blocks. 
Fig. 9 shows the Queuing Mechanisms. 
so Fig. 1 0 shows a RED diagram. 

Fig. 11 shows a RIO diagram. 
Fig. 12 shows a Tail Drop diagram. 

55 

Fig. 13 shows a MAC Scheduler. 

Fig. 14 shows the Base Station uplink functional blocks. 
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Fig. 15 shows the PHY Uplink Burst Subframe Structure. 
Fig. 16 shows GPT mode Subscriber Station uplink modules. 
Fig. 17 shows a Packet Module. 
Fig. 18 shows a Service Flow Module. 
Fig. 19 shows a Queuing Module. 
Fig. 20 shows a Downlink frame structure. 
Fig. 21 shows the Subscriber Station Downlink Modules. 
Fig. 22 shows an advantageous functional rea.ization of the invention. 
Fig. 23 shows a schematic diagram of an inventive base station. 
BEST MODE FOR CARRYING OUT THE INVENTION 
[0 01 31 Thefo.lowingdescribesthefunc^ 

System (including Base Station and Subscriber »^X e w ,, be applied . The specified functions are 
work. It has been supposed that the ^^^^^^ also according to their location. The desenbed 
structured according to the layering m the network environment with different Service Level Agreements, 

functions encompass also ^^^.^^^^^^ based LMDS system. The focus w,th.n th.s 
The following further describes the requned ^^"JJ^,, Quality o{ service (QoS) for legacy and QoS 
document is on the MAC and (IP) . network ^^^^ZTspp^Xo add QoS features. The altematrve 

nevertheless be also applied to this alternative. 

r0014l Different alternative solutions are described on ™™^"* D fe t0 provid e wireless bidirectional 

10017] TOe interface Oeween the backbone ™ wo */"™ ™° „ Z, radio link and the customers n.lwnrtr. 
LloL-e Sid., the subeenber sor.lon "j^.^^S^rlo- and conatarr, Oitrata sanrktast in toe 

various data flows within the ^P r °Pf Vl^annTSources in an optimum way. Especially in the direction from 

private telephone system. In the example *e^«y ^ d z hav ^ ^ Some custo 

system. 

IP based LMDS Requirements: 

The requirements for an IP based LMDS system can be short.y summarized as fo.lows: 



[0019] 
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. Quality of Service for legacy and QoS aware IP Applications 

• Support of Differentiated Service 

• LMDS system 

• Support of multiple users and user groups with independent contracts on the same SS LAN interface. 
5 . Support of policy functions per IP flow and Service Flow ID 

• SS mode can be GPT (grants per terminal) or GPC (grant per connection) 
- Fast and fair resource distribution respecting the service priorities 

Convergence Sub-Layer (CSL) functions: 

[0020] The convergence sub-layer encapsulates the offered data packets into a CSL packet which allows the MAC 
layer to tunnel various higher layer traffic types. The CSL function is common for uplink and downlink. This documen- 
tation concentrates on the encapsulation of the IP packets into Convergence Sub-Layer (CSL) packets. 
The fragmentation is the process by which a portion of a convergence sub-layer payload is divided into two or more 
15 MAC PDUs (Fig. 2). The derived MAC Service Data Unit (MSDU) length may be variable to allow efficient use of 
available bandwidth (uplink). 

[0021] Fig. 2 illustrates the function of the Convergence Sub-Layer (CSL). The CSL Packets are drawn as black 
coloured framed boxes. They consist of a CSL header. 

20 MAC layer functions: 

[0022] In the downstream and uplink direction the MAC layer function (Fig. 3) block receives fragments (MAC Service 
Data Units) from the CSL packets accompanied by the required control signals (Connection ID CID, Fragmentation 
Control FC, Fragment Sequence Number FSN) and fits these into the MAC PDUs. 
25 [0023] Fig. 3 shows how MAC Service Data Units are inserted into MAC PDU. 

TCL layer functions: 

[0024] The MAC PDU will be segmented into segments which fit into the codeword. Byte stuffing is used if the (last) 
30 segment is too small (see Fig. 3). The segments are inserted into TCL packets together with a pointer which indicates 
whether the TCL packets carries the first or a following MAC PDU segment. If the TCL packet which carries the last 
MAC PDU segment contains stuffing bytes the pointer marks the first stuffing byte. 
[0025] Fig. 4 shows the Transmission Convergence Layer. 

35 Physical layer functions: 

[0026] This embodiment concentrates itself on the FDD/TDM variant, because it is seen as the most interesting 
variant. The TCL packets are encoded with an coding strategy defined within burst description tables. The selection 
of the applied burst coding is performed using an index (called Downlink Internal Usage Code- DIUC) in a Downlink 

40 Map (DL-MAP). The downlink burst (Fig. 5) is then scrambled and mapped into symbols also according to the burst 
description. The resulting PL Symbol Codeword is mapped into the Downlink Frame at the appropriate position. This 
Downlink Frame has two mandatory and variable sized fields (Phy and MAC) followed by optional and variable sized 
payload areas for 4 QAM, 16 QAM and 64 QAM. 
[0027] Fig. 5 shows the Physical layer functions for the downlink. 

45 [0028] Fig. 6 shows the physical layer functions for the uplink. 

[0029] It is very similar to those of the downlink with the exception that the PL Symbol Codeword(s) are inserted in 
UL PL Burst. The burst description is also given by burst description tables which are indexed by an Upstream Internal 
Usage Code (UIUC). Within an Uplink Map MAC Message located in the MAC control field of the downlink frame the 
SS gets their grant information. This grant information provides the Connection ID, UIUC and the uplink burst size, 

50 MAC PDU may be transported within multiple uplink bursts. 

Overview of the BS and SS functions: 

[0030] Fig. 7 provides a functional overview of the BS and SS separated into the downlink and uplink data path. 
55 Functions which have an major influence on the QoS behaviour of the LMDS system are printed in bold. The figure 
shows four quadrants, including the main (data flow related) functions. 
[0031] Following the downlink or uplink arrows, the processing ordering can be seen. 
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BS downlink functional specification (SW): 

10032] The IP based Base Station is shown in Fig. 8. It inc.udes of the foxing main functional blocks: 

. I p/Packet layer block network will be first classified using dedicated 

Within this functional b.ock the received IP P«" processing. The IP packet classification 

headerfield(s) of the IP and/or transport protocol(UDP,TCP^ T P he so clas 9 sifled ,p packe t is forwarded 

is oerformed by addressing a data base ^J^^J^J^^ neade r. This allows a generic treatment 
,o a Convergence Sub-layerblockwh.cn prepends an IP >»c,~t ,n " ent of tne carried prot ocol (IP, 

.„ the following processing steps of this Convergence ^J^SSS to a dedicated service priority/class. 
ATM. .). This packet is stored into ^® ^^*^^^^?^^J^j^^[^^jicc^tance of the packet. The downstream 
^^^^r^^^S^ * w^ted queue server decides on the 
crdcr m which data segments are taken out of the queues. 
. Convergence Sub-Layer (CSL) block functionality. Nevertheless, it is supposed that 

,, „ p U .c ,P based system the ^ e ^ c ^Zx^Tp^g a CSL header, which a.lows to distinguish 
n,s blccK «.l frame the IP packets '"^ a CSL-packet by ^ 9 mQ ^ , p/packet layer block due 



) 



5 



thtt> pfuce^biny block 



MAC Uyc block Connection ID The (IP) packets will be transferred within this 

Transm.ss.on Convergence Layer transmitted uncoded over the air interface. Therefore, the 

which can be applied on arbitrary TCL segments. 

Physical Layer ^oword aeneration and codeword scrambling. These codewords have 

The physical layer function comprises the codeword ^nerauor ' «™ codewords and physical layer message 
to be mWlexed into the Ze are g™ped according to the framing. The 

fayer memory as bytes, into symbo,s determined by the modu,at,on type. 
. MAC Layer Management ..„ orfnrll niink bandwidth allocation is the main functionality within the MAC 

The priority provisioning resource schedulerfor "P''"k bandw ™ a ' ° d serv|ce riontie s and the 

inserted into each downlink frame. manaqement block. These messages indicate the 

frame. 

[0033] Fig. 8 shows the Base Station downlink functional blocks. 
IP/Packet layer functional block: 



protocol 
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• IP source and destination address (layer 3) 

• source and destination port of the transport protocol (layer 4) 

Using one or several of these values a data base is addressed which provides all the relevant information required 
in the further layers of the BS downlink, as MAC, transmission convergence and physical layer. Within the IP layer 

5 functional block, Quality of Service parameter received from the data base are used to identify the service priority 

level. The service priority level determines the priority queue located in the "IP queuing" sub-block, where the 
received IP packet is stored in. These priority queues are required to minimise the delays and/or packet loss for 
the high priority services. IP packets belonging to the best effort service, or IP packets which have no specific 
entries within the data base, will always be stored in the lowest priority queue. 

10 The minimum content the data base has to provide is the Connection ID (CID ) required for the MAC layer PDUs 

and the corresponding downlink burst information referenced via the Internal Usage Code (DIUC). The QoS pa- 
rameters are supposed to be "best effort" as default. In case of no entry within the data base for a received IP 
packet : this packet is dropped. IP routing protocol and address resolution protocol required to determine the IP 
routing information for the data base information are not mentioned here. 

'5 The burst pool manager of the physical layer controls the forwarding of the IP packets. By this, the physical layer 

sub-block adapts the read datarate of IP packets to the actual downlink bitrate (back-pressure algorithm). The 
physical layer sub-block which generates the downlink frame for the following frame period, requests the required 
payload data from the IP Queuing sub-block. The IP Queuing sub-block performs the priority decision and forwards 
cat* segments and the required control signals in the way that the intermediate sub-blocks can generate the correct 

20 codewords for insertion into the downlink frame. 

IP Classification: 

[0035] Packet (IP packet) classification at the ingress of the BS (downlink) is a major functionality for providing 
25 dedicated QoS characteristics to the individual or aggregated IP flows. The classification is performed on one or several 
fields of the IP header (Differentiated Services - DS, protocol, destination address, traffic class, flow label) of the IPv4 
or IPv6 packet and/or the UDP or TCP destination ports. Using these information fields to address the data base the 
IP classification sub-block receives the information for flow classification and MAC, TCS, and PHY layer information 
required. The default QoS classification is "Best Effort". All "Best Effort" packets are stored in the lowest serving priority 
30 queue of the IP Queuing sub-block. 

Policing: 

[0036] The policing function is required to measure and to limit the downlink data. In case of a multi -provider envi- 
35 ronment sharing the downlink bandwidth, it is necessary to supervise the contract compliance of each service provider. 
The policing module has to drop data packets or to set drop precedence if the offered load exceeds the contract. 
Besides the policing of the service provider traffic, it may also be necessary to police the user traffic on the agreed 
Service Level Agreement (SLA). 

40 Packet Queuing: 

[0037] Due to the definition of adaptive modulation and variable FEC in the downlink direction of an LMDS system, 
the resulting downlink payload datarate is always varying, because the amount of symbols carrying 64 QAM, 16 QAM 
or 4 QAM in a downlink frame and the FEC overheads of the carried code words are continuously changing from frame 
45 to frame. Responsible for this variation is the possibility to define SS individual bursts with individual efficiency (payload 
bits per symbol). IP packets reaching their destination via different SS are transported within different bursts. Therefore, 
the payload datarate is traffic 

and time dependent. In case where a lot of traffic load is transmitted towards SSs which are capable to receive 64 
QAM compared to those who receive 1 6 QAM or 4 QAM, the average downlink bitrate is large. In worst case condition 

so all SS can only accept 4 QAM, then the bitate is low. 

As a consequence of the above described downlink BS throughput variation and the independence between the MAC 
layer of the LMDS and the IP layer of the connected core network the rate adaptation and QoS respecting queuing 
can not be performed by the adjacent edge router/switch. Therefore, the LMDS system has to add an IP queuing 
functionality at their ingress to adapt the different bitrates. 

55 [0038] Fig. 8 shows a base station for a point-to-murtipoint radio network, in particular LMDS, including an inter-layer 
framer, the inter-layer framer including a series connection of a queuing module (IP Queuing sub-block) and a downlink 
framer, the downlink framer having a feedback loop to the queuing module to stepwise transmit the actual number of 
unused symbols in the next frame to be transmitted via the downlink, and the queuing module being capable to stepwise 
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decide whichinformationpac^ 

the nextframe, the decision being dependent :«r .the actual "'^STSSS at leasltwo queues to inter- 
[00391 in an advantageous embodiment of the .nvent.on ^^^^^^ is being capable to decide 

packets to be forwarded. 
r004Ol Fig 9 shows the Queuing Mechanisms. 
io [0041] Buffering alternatives to achieve the bitrate adaption: . 

. using a single FIFO queue (including packet discard mechanism) 
. multiple service class FIFO queues (including packet d.scard mechanism) 

[0042] Alternate -e^,™^ 

best effort IP packets are stored m the same , FIFO j queue n, mecnan ism are applied, this prin- 

sendee and hence w» no, be ™ ^ SeuTng -9=*™ or congestion centre, 

^u n rr- 9 e=^^^^ 

various applications in the literature. These mechanisms are 

• Random Early Discard (RED) or 
25 • RED with In and Out (RIO) or 

• - — - » - dre ^ — °' "° u,pu * port co " 9 **""' 
SS3 Sb'SSK - — - — *— - i,n dmer8M pacte * drop prabaBil " 

"red select drops pacheto with a probabitit, given by tt. graph, when, Mfe. Max ana p are o,ig«a parame.et*. 
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Advantages: 



[0046] 

• bursts are better supported compared to legacy queuing algorithms 

• smaller delays due to smaller average queue depth 

• fairer bandwidth distribution among TCP data flows 



Disadvantages: 
[0047] 



50 



55 



no dKterentlation between pver-subscriPed news and r"*™* If jew* 
UDP traffic will dominate doe to the inl.racl.on between RED and TOP congestion oont 

S3 Z n£Z""°T^O, is .War to RED but it Oistingoiehos between paohe, W es wb.r. seen 

CJSiC3^SKSrs» - — » — - ip — ~ — <"* UDP) - c °" 

cerning the in-profile or out-of-traffic profile behaviour. 
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Advantages: 
[0050] 

5 • concerning the drop precedence levels RIO Is compliant to the proposed Assured Forwarding (DiffServ) 

• UDP traffic does not dominate the queue 

Disadvantages: 

io [0051] . . 

unable to distinguish packets on a per flow granularity 

• high implementation effort 

15 [0052] Fig. 12 shows a Tail Drop diagram. 

[0053] The tail drop with two drop precedence levels is similar to the RED or RIO. The packets are dropped using a 
step function. It proposes to use the queue depth instead of the average queue depth. 

Advantage: 

20 

[0054] 

• low implementation effort 
25 Disadvantage: 

[0055] 

• requires policing per flow for proper operation 

30 

[0056] Alternative 2 installs multiple queues (reasonable number are 2 to 4 queues) together with a weighted IP 
packet queue server and one of the packet discard algorithms. Based on the IP classification the IP packets are for- 
warded into the corresponding service queues. Queuing algorithms take care that the queue filiing states are most 
likely low. Due to queue individual drop probability functions the delay can be adapted to the service. Furthermore, the 
35 weighted queue server determines serving priority, using two mechanisms. The first mechanism serves a non empty 
higher priority queue always first. The second mechanism defines a relative serving probability for non empty queues. 
Hereby, it is assured that best effort IP packets will not be forgotten if there is always traffic in the higher priority service 
queues. 

[0057] The queue server has only to decide if two or more completely and correctly received and stored (IP) packets 
40 are waiting in the different packet queues. An actual transfer of a low priority (IP) packet can be interrupted by the 
transfer of an higher priority (IP) packet towards the CSL sub-block if both packets belong to different CIDs, because 
the MAC layer has no means to transport fragments of multiple packets in the same CID. 

[0058] The queue server receives a value from the PHY layer sub-block which indicates the number of required data 
symbols to fill the downlink frame. From the early performed IP classification and data base access, the Packet Queuing 

45 function knows all the relevant information (CID, DIUC) to calculate the overhead bytes of the codeword and the se- 
lected modulation type. Applying this, the packet queuing reads the calculated number of data bytes out of the queue 
to generate a codeword. The queue server starts immediately with the generation of the next codeword until the number 
of requested data symbols for the downlink frame are provided. Towards the CSL sub-block it indicates the begin of a 
new packet, the packet type - in case the system is not pure I P based - and the CID - which allows the CSL to distinguish 

50 between interleaved packet fragments belonging to different CIDs. 

CSL functional block: 

[0059] The CSL sub-block indicates towards the MAC layer sub-block whether the delivered MSDU contains a com- 
55 piete packet or only packet fragment using the Frame Control (FC) signal. If it was only a fragment of a packet it 
indicates also the Fragment Sequence Number (FSN). The CID is also sent towards the MAC layer sub-block in parallel 
with the MSDU, FC and FSN. 
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MAC functional block: 
TCL functional block: 

• into -sc-reits which fit into the codeword. Byte stuffing is used if the (last) 
[0061 1 The MAC PDU will be segmentea into ^gments mm ri whjch jndjcates whett16r tne 

S^^S^M"SKi»5£L -i Ch.ee «. - «C PPO 

e.umng by.es .he power marks toe (Irs. ah**, by... 

PHY layer functional block: 

ng depending on the burst descriptor. The de tailed P^ameter _tor,n » The TCL packet IS then 

cation'and data base sub-modu.es. After the ^^J^Siid is Warded into a burst poo. memory, 
scrambled using the scrambling def.n.t.on The d ^^ L ^epresenting the modulation types. In case of multiple 
The burst poo. memory is splitted <^«* "» hree a eas represe g ^ ^ ^ codewords 

codings per modulation type a further S ub-d,v,s,on ^^^tog^h ,he delink tmme and tl^ 

==SSSS==' ~- 

MAC management functional block: 

.0064) The various gran, managers reeenr. TSSon (81) imonmalion from the SS i( ttie CBR gaeo»(a) 
U manage. prednetogU^ 

e«eeedsaprogrammablelhre.hold. ™°»""9" J> „ , d „ a , „, m e data packets. 

£=,;p=^^ 

SK^SiES^^ r^o P ,he uS» He,.*. ,h. ditreren, pdenhes o, .he 
^JSKSSS- (he =.an(s in (air and °oS respecdng «.» among a,, .he SSa and .he dmeren. 

and therefore requires a deep validation task. 
[0065] Fig. 14 shows a MAC Scheduler. 
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BS uplink functional specification: 



rOOee) The functional description of the * >"P'™ 
LtthUvailablebandwidth in the connected^ 

Therefore, the main tasks of the BS u ^ mk ^^^ P J omeaon have to be extracted out of the uplink data 
, he backbone network. Furthermore, ^^^^Slion area (see Fig. 1 5) of the up.ink burst sub-frame 
stream. One is the collision lnd.cat.on ,n he BW J^jj^l,. to identify that seve ral Burst Request Messages 
structure. This information is mandatory to allow the M * C ^ U ^ 

hL been sent simu.taneous.y and to start '^SSS^Z^ R«5«- Message itself which tells 
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and provides bandwidth to this SS as soon as the higher priority requests are served. 
[0067] Fig. 14 shows the Base Station uplink functional blocks. 

The Base Station processes in the uplink functional blocks the extraction of TCL packets out of the uplink bursts. Within 
the MAC module these TCL packets are re-assembled to get the MAC PDU. Lost TCL packets lead to uncomplete 
5 MAC PDU which are dropped. The MAC module performs also routing on the Connection ID (CID) to identify the MAC 
relevant MAC PDU which have to be forwarded towards the MAC manager. 

The convergence module de-fragments the received MAC Service Data Units and removes the convergence sub-layer 
header. The retrieved IP packets is forwarded towards the IP based backbone. 
[0068] Fig. 15 shows the PHY Uplink Burst Subframe Structure. 

SS uplink functional specification: 

[0069] Two different modes of operation for Subscriber Station (SS) are defined: Grants per Terminal (GPT) mode 
and Grants per Connection (GPC) mode. In the first case, bandwidth is granted to all the connections belonging to the 
15 SS, whereas in the second case the BS grants bandwidth explicitly to each connection. The GPC mode allows more 
intelligent SSs to take last moment decisions and perhaps utilise the bandwidth differently than it was originally granted 
by the BS as bandwidth steeling mechanism is allowed for some scheduling services. In the following the SS operating 
in the GPT mode will be described. Fig. 16 shows the SS in uplink direction modularised in the following functional 
blocks: 

20 

• Packet Module In an IP based system this functional block performs IP packet classification. For dedicated flows 
policing is performed which can result in a drop indication or even dropping of packets. 

• Service Flow Module 

Within the Service Flow Module packet flows are associated into Service Flows. The concept of a Service Flow is 
25 central to the operation of the MAC protocol and provides a mechanism for Quality of Service management. Data 

is transmitted across connections. The mapping of Service Flows onto connections is also done within this module. 

• Queuing Module 

Five different types of upstream scheduling services are defined and a dedicated queue is implemented for each 
service type. The connections are mapped into these priority queues. A weighted queue server decides which 
30 queue will be served and the size of the data segment which is taken out of the queue 

• MAC Module 

The MAC Module receives data segments from the Queuing Module and prepends the generated MAC header 
comprising a. o. the connection ID. 

• PHY Module 

35 

[0070] Fig. 16 shows GPT mode Subscriber Station uplink modules. 
Packet Module: 

40 [0071] In an IP based system the Packet Layer Block receives IP packets from a behind located user equipment. To 
enable IP QoS mechanism in the system as Differentiated Services or Integrated Services a classification of the different 
IP packets for a following policing function is required. Fig. 17 shows the generally functional blocks required to enable 
I P QoS functionality. 

[0072] The incoming packets are classified into different flows by extracting interesting fields of the IP header. In 
45 case of an IPv4 packet the source IP address and the TCP/UDP source port if available, in case of an IPv6 packet the 
source address and the flow label are sufficient to classify the packet. Based on these information the packets can be 
associated into IP flows. Furthermore with these information a database is addressed providing the service profile used 
in the Packet Policing functional block. Within this functional block the classified packet flows are monitored whether 
they are in conformity with the traffic contract given by the traffic profile. In case of non-conformity the packets are 
so indicated by setting a drop indication flag. A dropping of the packets in this block is not mandatory as it is possible to 
achieve a multiplexing gain by merging several packet flows into one Service Flow later in the Service Flow Module. 
The drop indication is therefore necessary to determine the nonconformable packets for the later Service Flow Policing 
function. 

[0073] Fig. 18 shows a Packet Module. 

55 

Service Flow Module: 

[0074] Within the Service Flow Module the Convergence Sub-layer functional block (CSL block) is located. It is the 
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^oftbisConver^^^ 

coming from the Packet Module are encaps g^J^tSSS. IPv4 and IPv6 packets. The mapping o packets 
based on the contents of the IP header. The CSL block ***** . ^ Qf ^ MAC protocol and 

into Service Rows is important as J-^^J^S Muitiple packet flows can be served by a s.ng.e Serv.ce 



Service Flow ID 
Connection ID 
10 - QoS Parameter Set 



QoS Parameter oei 

,007,, An —a.ion o, p«*« and ***** **< *« ^^S^e^SS,^^ 
,5 in Table 1 for IPv4 and Table 2 for IPv6. 







Search type, I'r 1 rPTft£ 


Source Address 


4 Bytes 


Lonqest Prefix Match 


Destination 
Address _ 


4 Bytes 


Longest Prefix Match 


Protocol 


1 Byte 


Exact Match 
Exact Match 


Type of Service 
Source port 
number 


1 Byte 

2 Bytes 


Range Match 


Destination port 
i number 


2 Bytes 


Range Match 



Table 1 : IPv4 selectors 



40 





UeTfgth ie 

, - 




jource Address 


1 6 Bytes 


Lonqest Prefix Match 


Destination 


[_l6_Bytes_ 


Lonaest Prefix Match 
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Address 






Next Header 


1 Byte 


Exact Match 


Traffic Class 


1 Byte 


Exact Match 


Source port 
number 


2 Bytes 


Range Match 


Destination port 
number 


2 Bytes 


Range Match 



Table 2: IPv6 selectors 

15 

[0076] The Service Flow identification function processes the extracted header information and yields to the Service 
Flow identifier (SFID). With the SFID a data base is addressed carrying the QoS parameters such as latency, jitter, 
and throughput assurances which are defined and reserved for that Service Flow. The data base delivers the requested 

20 QoS Parameter Set to the Packet Scheduler who takes care that the reserved resources are correctly assigned to the 
forwarding packets. Furthermore the Packet Scheduler has the task to drop packets which are not in conformity with 
their traffic contract. In this case the Packet Scheduler should first drop packets which have the drop indication flag set. 
The CSL encapsulation function provides a uniform interface to the Service Flow Policing block and hides the different 
protocols by pre-pending the CSL header. 

25 [0077] Fig. 19 shows a Queuing Module. 



Queuing Module: 

[0078] Five different types of upstream scheduling services are defined. Scheduling services are designed to improve 
30 the efficiency of the poll/grant process. Each connection is assigned to a dedicated scheduling service identified by 
the CID. Each service is tailored to a specific type of data flow. The basic services comprise: 

Unsolicited Grant Service (UGS) 

Designed to support real-time service flows that generate fixed size data packets on a periodic basis (T1/E1, 
35 VoIP,..). The service offers fixed size grants on a real-time periodic basis. 

Real-Time Polling Service (rtPS) 

Supports real-time service flows that generate variable size data packets on a periodic basis (MPEG video), var- 
iable grant sizes for optimum data transport efficiency, and offers periodic, unicast request opportunities. 
Unsolicited Grant Service with Activity Detection (UGS-AD) 

40 Supports Unsolicited Grant Service flows that may become inactive for substantial portions of time (> x*10 ms; 

VoIP with silence suppression), provides UGS when the flow is active and unicast polls when the flow is inactive 
whereas flow inactivity is detected by unused grants. UGS-AD is a combination of UGS and rtPS - only one sched- 
uling service is active at a time. 
Non-Real-Time Polling Service (nrtPS) 

45 Support non real-time service flows that require variable size data grants on a regular basis, such as high bandwidth 

FTP. 

Best Effort Service (BE) 

Provide efficient service to best effort traffic. 

so [0079] The Connection Prioritisation function maps the incoming CSL-packets based on the CID into the appropriate 
queue. The Queue Control block monitors the level in the different queues and decides if incoming packets have to 
be discarded . This queue control mechanism is important especially for connections in the low prioritised service class- 
es e.g. best effort service as these connections cannot be policed due to the missing of traffic contracts. 
Furthermore with the information about the queue level the piggy back requests are calculated subject to the queue. 

55 The piggy back requests are forwarded to the MAC Controller. 

The order which queue will be served and the size of the data fragments which is taken out of the queue is determined 
by the Weighted Queue Server. The fragmentation of the CSL-packets which are waiting in the queues depends on 
the granted bandwidth for the next uplink burst. The MAC Controller provides the Weighted Queue Server with this 
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information 
MAC Module 



MAL/ Moauie: 

wJ^MAO-PDUGen^or^r^ ™ e ^S , 0 BuM , he MAO te a te « provide b, , he 

fO PHY Module: 

t th. pi Codewords out of the MAC-PDU segments. These code-words are 
[0081] In the PHY Module generates the PL-Codeworas 



encoded and scrambled after. 
15 SS downlink functional specification 



20 



25 



SS downiinK lunuiiuuai o P w — nmust 

[00821 Adown.inktransmissionfra m e( F DD^ 

Se to receive the 4 QAM modu.ated Frame Contr* Head ^gj^. , n the Data sections data and control 
TheFrameControlHeadercontainsthemd.ca ,o . whe Lta packets with different kinds of modulation 

dynamically changed. 

SS3 S S KK^SSSS-- an, pr-es. — d «. I. d=wn« — « 



PHY Module 
MAC Module 
Convergence Module 

so [0085] Fig- 21 shows the Subscriber Station Downlink Modules. 
PHY Module: 



35 



40 



^S^^Sv^.^*TC L Packets MAC Mod* 



45 



MAC Module: the PHY 

XSSSSS*- »~a,ded •« M MAC Con„o„s,. ™» PDU, <»». « — . — 
• PHY Control information 



- Broadcast physical layer information 
Downlink-Map 
50 - Frame numbering 

• MAC Control information 

MAC Version Identifier 
55 - Uplink Map 

. Dedicated MAC messages 



14 



□Mcnnrin <cd 



EP1 317 110 A1 



Ranging messages 
Power Control messages 
Registration messages 



5 The Data MAC-PDUs are delivered to the Service Flow Module. 



Convergence Module: 

[0088] The Convergence Module gets the MAC PDU and performs the re-assembly towards the CSL data packets. 
10 The de-capsulation function removes the CSL header and forwards the (IP) data packets towards the user terminal 
interface. 

[0089] The invention provides an inter-layer downlink framer and is best suited for point to multipoint (downlink) 
access networks where guaranteed Quality of Service has to be provided for IP based applications and, simultaneously, 
the downlink bandwidth or data rate is continuously varying due to variable modulation and coding requirements. 

is [0090] Due to the fact that the downlink bandwidth or data rate is continuously varying in time because each downlink 
burst uses an network termination individual modulation and coding (Physical layer) scheme, the higher layer (IP) 
functions can not perform service priority respecting traffic shaping. The queuing function block within the base station 
has to buffer the offered traffic and to take into account the various service priorities and the framer functional block 
has to generate the downlink frame. The. problem is that neither the framer knows anything on the QoS requirements 

20 of the offered load nor the QoS queuing knows something about the actual available downlink bandwidth. This leads 
to a loss of QoS in the downlink path. 

[0091] A straight forward framer cannot support QoS for IP applications, because he does not know anything about 
the IP layer and a IP classifier. On the other hand the QoS queue server can not guarantee QoS, if he does not know 
anything on the actual amount of data bits which fit into the downlink frame. 
25 [0092] The invention is based on an inter-layer framer which closes the information gap between a QoS queuing 
(higher layer) and the framer (lower layer). 

[0093] The invention proposes mainly to combine both (framing and IP layer) functions within one inter-layer framer. 
The combination of both informations ensures QoS provisioning in case of multi-modulation and multi-coding environ- 
ment. This is due to fact, that the QoS queue server gets always informed on the actual amount of available data frame 

30 bits from the framer and therefore, the QoS queue server is able to decide on the next IP packet or packet fraction to 
transport. This decision is always based on service priority aspects. As soon as the downlink frame is filled-supposing 
that the maximum downlink frame rate is always slower than the internal processing in the inter-layer framer - the.QoS 
server stops the data delivery. At latest moment - means that there is sufficient time to fill the next downlink frame - 
the QoS server starts again to decide on and to deliver of the IP packets (fragments) for the next downlink frame. 

35 [0094] In the following an Efficient Downlink Framer Implementation is described. The consequence of the plenty of 
flexibility on all layers from PHY to MAC layer for the downlink framing is that the offered traffic load has a direct 
influence on the actual frame structure and actually carried overhead and herewith on the actual achievable payload 
bitrate. The framer has to multiplex the MAC and Phy message and the user data into the downlink frame. As the MAC 
and Phy messages in most cases have priority against the user data, the framer has to calculate individually for each 

40 frame the remaining amount of symbols usable for carrying data payload. The framer has no knowledge about the 
number of data bits to carry with the given amount of symbols. This is due to the fact the data packets waiting in the 
packet queues are transported with individual modulation types and coding overhead. Therefore, it is foreseen that 
the framer indicates the amount of symbols and the time window where it accepts data inputs (codewords) towards a 
queuing module (weighted queuing & data packet read processor) which is aware of the waiting priority of the packets 

45 and the burst descriptor (Fig. 22). This module controls the read out of data portions (payload of the TCL packet) out 
of the CSL packet memory, the processing in the MAC, TCL, PL modules and the forwarding into the appropriate 
modulation queue located in the framing sub-module. 

[0095] This concept allows prioritized packet forwarding and requires minimum amount of memory space, because 
of the application of a shared memory concept. 
so [0096] Fig. 22 shows an advantageous functional realization of the invention. 



Description of the framing concept: 

[0097] The (IP) packet classification ascertains with the help of the database all the QoS, MAC and Phy parameters 
55 which are required for the framer processing. These values and the storage position of the data packet are inserted 
into a packet representative and is forwarded into the dedicated logical queue. Simultaneous to this forwarding, the 
data packet is stored in the central CSL packet memory. 

[0098] The weighted queuing and data packet read processor module selects a data packet from one of his queues 



15 



13171 10A1 \ > 



EP1 317 110 A1 



10 



15 



20 



25 



30 



35 



40 



45 



data Sad process is started as soon as the ^.^TJ^S^^** *• d0WnUnk TTi 
•tonal the data packet read processor gets a so the "^f^^"^^ with the goal to fill the downlink frame 
Station allows to further optimise the S, be inserted into the downlink frame as soon 

wlh minimum amount of stuffing '-me area. The amount of symbols wjn 

as the number of PL symbol codewords do not fit into tne r descr i p tors for the same downlink 

a pt symbo. codeword depends on the burst ^^^^SS52^ 1 * izeS in nUmber * ^'.i 

are allowed. PL symbol codewords ^^^T^SSR follow two different optimization strategies . 
[0099] The weighted queuing and d ^ a ^^^ZTeQuam of Service goals. Only forthe last or last 

generates the DL-MAP which has to fit exactly to the ^receivec a M downlink framer generator performs on 
over the pointer on the data locations to the frame structure and DL-MAP 

the fly translation from byte processing to ^ol format accordmg ng 4 QAM symbols This 

Therefore, the downlink framer generator P ro ^ h ^* e *™ e, (DL -MAP,..) which have to be inserted into the 
deader indudes the pre-amble pattern, followed by ^™%£T£*^V> be inserted into the MAC control part. 
PHY control part, and followed by the ^^^^^ S ^g j^Jj'ni) modulatton unit, the framer reads out the PL soram ^ 
After delivery of the frame control l^^nbota to ^the djn n ^ ^ ^ ^ fly co n f byte 

bled packets from the 4 QAM, then 16 <J£«d£^«u«^ ^ any packets , it wil Jump towards 

processing to symbol delivery. If one or several modulation q ^ stuffing js foreseen 

the next modulation queue. In case that there is not sufhc mn ^dat to ^ LM0S induding an inter 

[0102] Fig. 22 shows a base station for a P 0, ^"^ n ™° q ^ ng m0 dule (weighted queuing & data packet 
ayerframe? the inter-layer framer including ^^^^S!SL having a feedback loop to the queuing 
read processor) and a downlink framer (frame genera tor) the dow , ^ ^ ^ w 

rnodu'e to stepwise transmit the actual being capable to stepwise 

be transmitted via the downlink and a data ^ u t ^';^£ic timer i border to include the information packet into 
d^dde which information packet to be forw^ 

the next frame, the decision being dependent on the actual nam jeast ^ queues t0 inter - 

0103] " an advantageous embodiment of ^^^Z^elm module is being capable to decide 
mediately store different prioritized qualrty of P"™?' rt0 delude the information packet into the next 

^^^l^^^^ - - COrreSPOndi " 9 intermediate ' y 

particular LMDS, including an inter-layer ^^^gj ^ller) and a downlink framer, the downlink framer 
u?e (queues plus at least part of (the ^^^[^f^^L^ number of unused symbols in the next 
Saving a feedback loop to the queuing module to stepwise onnmr ne decjde whjch informatlon 

Sobe—ed^ 

packetto be forwarded to the downlink framer in order* o in framer 
Teing dependent on the actual *^"^?«^ framer, a QoS controller, an 

T01051 The base station includes an IP classmer, queu > symbols of the nextframeto be transmitted 

could be either fed. back from l ^^^^^ e queuing module includes at least two queues to .nter- 
roi061 In an advantageous embodiment of the ,nvent ' on ^ 9 he ing modu | e is being capable to decide 
E2U store different prioritized quaKty of J services^ «n£j. ad the q*j^ 

which information packetto be forwarded ^^J^^ symb0 .s received by the downlink frames the 
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Abbreviations: 





[0107] 




5 


AAL 


ATM Adaptation Layer 




AF 


Assured Forwarding 




ATM 


Asynchronous Transfer Mode 




BA 


Behavior Aggregate 




BE 


Best Effort 


10 


BS 


Base Station 




BW 


Bandwidth 




CBR 


Constant Bit Rate 




CID 


Connection Identifier 




CSL 


Convergence Sub-Layer 


15 


DiltScrv 


Ditlcrentiated Services 




DIUC 


Downlink Interval Usage Code 




DL-VAF 


Downlink Map 




DS 


Differentiated Services 




DSCP 


DiflercniMled Setvices Codepoint 


20 


FC 


Fragmentation Control 




FDD 


Frequency Division Duplex 




FEC 


F orwarc Error Correction 




FIFO 


First In First Out 




FSN 


Fragment Sequence Number 


25 


FTP 


File Transfer Protocol 




GPC 


Grant per Connection 




GPT 


Grant per Terminal 




GW ' 


Gateway 




ID 


Identifier 


30 


IntServ 


Integrated Services 




IP 


Internet Protocol 




IPv4 


Internet Protocol Version 4 




IPv6 


Internet Protocol Version 6 




ISP 


Internet Service Provider 


35 


LAN 


Local Area Network 




LMDS 


Local Mulitpoint Distributed Services 




MAC 


Medium Access Control 




MPEG 


Motion Picture Expert Group 




MSDU 


MAC Service Data Unit 


40 


NAP 


Network Access Point 




nrtPS 


non Real Time Polling Service 




PDU 


Protocol Data Unit 




PHB 


Per Hob Behavior 




PHY 


Physical Layer 


45 


PL 


Physical Layer 




PM 


Poll Me 




QAM 


Quadrate Amplitude Modulation 




QoS 


Quality of Service 




RED 


Random Early Detection 


50 


RIO 


. RED with IN and OUT 




rtPS 


Real-Time Polling Service 




SFID 


Service Flow Identification 




SI 


Slip Indication 




SLA 


Service Layer Agreement 


55 


SS 


Subscriber Station 




TCL 


Transmission Control Layer 




TCP 


Transmission Control Protocol 




TDM 


Time Division Duplex 
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UDP User Data Protocol 

UGS Unsolicited Grant Service 
UGS-AD UGS with Activity Detection 

UIUC Uplink Interval Usage Code 

5 UL Uplink 

VoIP Voice over IP 

VPN Virtual Private Network 



w Claims 
1. 



15 



2. 

20 



25 



30 



Baa. elation far , po«*-™«».« radio netwofc.ln £-£**5^ESSS^h35 
a feedback loop to the queuing module lo etepwie. traasat Uhe Mud nemo ^ ^ 

frame to b. ttansm.ttet. via the tMH and pae*" Into the ned tame, 

r.tro?rr:i~"^^ 

to be forwarded. 

Baa. «a.»n aonandtnp ta ~. , , detain ,n. queuing mode,, ine.edee a prcee.ee, and ., — two d-ee ,a 
intermediately store different quality of een/te.s parameter.. 

and/or QPSK and/or QAM modulated IP packets. 
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Internet /Intranet 
VPN Customer x 



Internet / Intranet 
VPN Customer y 



/'Corporate 




IP PBX 

VolbGW^ 

rmriS) — < 
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TCL Packet - 



Fig. 4 
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p s q ■ In case of 1.1.2 — 1.1*4 
o = n : in case of 1.1.5; n indicates 
the start of stuffing bytes 
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Fig. 5 



= PL Codeword 



Scrambling 



J 




i PL Scrambled Codeword 



Symbol Mapping 



i PL Symbol Codeword 



Phy I MAC I 4 QAM I 16 QAM I 64QAM 



DL Frame (1 ms) 



Fig. 6 



PL 



li 1 2 I FEC » PL Codeword 



Scrambling 




= PL Scrambled Codeword 



Symbol Mapping 




complete MAC PDU a 



= PL Symbol Codeword 



complete MAC PDU z 

y\ 





UL PL Burst 



21 



EP 1 317 110 A1 



Fig. 7 
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Fig- 9 alternative queuing imechantems 
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Fig. 11 
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Fig. 14 
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Fig. 17 
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